c=[]
def b(n):
  if n < 2:
    return True
  for i in range(2, n):
    if n % i == 0:
      return False
  return True
a=int(input())
if a>=1000 and a<=9999:
  if b(a//1000)==True:
    c.append(a//1000)
  if b(a//100%10)==True:
    c.append(a//100%10)
  if b(a//10%10)==True:
    c.append(a//10%10)
  if b(a%10)==True:
    c.append(a%10)
  if b(a//100)==True:
    c.append(a//100)
  if b(a//10%100)==True:
    c.append(a//10%100)
  if b(a%100)==True:
    c.append(a%100)
  if b(a//10)==True:
    c.append(a//10)
  if b(a%1000)==True:
    c.append(a%1000)
  if b(a)==True:
    c.append(a)
  if len(c)>0:
    print(max(c))
  else:
    print("0")
else:
  print("0")